package everydayone.reversePair;
/**
 * @Date 2020/04/24
 * @author 王光浩
 * @Thinking 使用暴力法
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1），超出时间限制。
 */
public class MyMethodOne {
	public int reversePairs(int[] nums) {
        int ret = 0;
        if( nums==null ) return ret;
        for(int i=0 ; i<nums.length-1 ; i++) {
        	for(int j= i+1 ; j<nums.length ; j++ ) {
        		if( nums[i]>nums[j] ) ret++;
        	}
        }
        return ret;
    }
}
